Boolean Similarity Measures for Resource
نویسنده
چکیده
We develop a new method to rank the degree of similarity between Boolean expressions contrast it with other known methods and describe its implementation Our method reduces time and space complexity from exponential to polynomial in the number of Boolean terms Index Terms Boolean query information retrieval ranking resource discovery similarity measure
منابع مشابه
Boolean Similarity Measures for Resource Discovery
We develop a new method to rank the degree of similarity between Boolean expressions, contrast it with other known methods, and describe its implementation. Our method reduces time and space complexity from exponential to polynomial in the number of Boolean terms.
متن کاملIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1 Boolean Similarity Measures for Resource
| As the number of Internet servers increases rapidly, it becomes diicult to determine the relevant servers when searching for information. We develop a new method to rank Internet servers for Boolean queries. Our method reduces time and space complexity from exponential to polynomial in the number of Boolean terms. We contrast it with other known methods and describe its implementation.
متن کاملSimilarity Metrics : A Formal Uni cation ofCardinal and Non - Cardinal Similarity Measures ? Hugh
In 9] we introduced a formal framework for constructing ordinal similarity measures, and suggested how this might also be applied to cardinal measures. In this paper we will place this approach in a more general framework, called similarity metrics. In this framework, ordinal similarity metrics (where comparison returns a boolean value) can be combined with cardinal metrics (returning a numeric...
متن کاملSOME SIMILARITY MEASURES FOR PICTURE FUZZY SETS AND THEIR APPLICATIONS
In this work, we shall present some novel process to measure the similarity between picture fuzzy sets. Firstly, we adopt the concept of intuitionistic fuzzy sets, interval-valued intuitionistic fuzzy sets and picture fuzzy sets. Secondly, we develop some similarity measures between picture fuzzy sets, such as, cosine similarity measure, weighted cosine similarity measure, set-theoretic similar...
متن کاملAnalysis of Case-Based Representability of Boolean Functions by Monotone Theory
Classi cation is one of major tasks in case-based reasoning(CBR) and many studies have been done for analyzing properties of case-based classi cation [1, 14, 10, 15, 12, 9, 13, 7]. However, these studies only consider numerical similarity measures whereas there are other kinds of similarity measure for di erent tasks. Among these measures, HYPO system [2, 3] in a legal domain uses a similarity ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012